Search results for "Mutation operator"

showing 3 items of 3 documents

Developing Domain-Knowledge Evolutionary Algorithms for Network-on-Chip Application Mapping

2013

This paper addresses the Network-on-Chip (NoC) application mapping problem. This is an NP-hard problem that deals with the optimal topological placement of Intellectual Property cores onto the NoC tiles. Network-on-Chip application mapping Evolutionary Algorithms are developed, evaluated and optimized for minimizing the NoC communication energy. Two crossover and one mutation operators are proposed. It is analyzed how each optimization algorithm performs with every genetic operator, in terms of solution quality and convergence speed. Our proposed operators are compared with state-of-the-art genetic operators for permutation problems. Finally, the problem is approached in a multi-objective w…

Mathematical optimizationMutation operatorTheoretical computer scienceComputer Networks and CommunicationsComputer scienceQuality control and genetic algorithmsCrossoverEvolutionary algorithmGenetic operatorMulti-objective optimizationNetwork on a chipArtificial IntelligenceHardware and ArchitectureSimulated annealingGenetic algorithmGenetic representationSoftwareMicroprocessors and Microsystems
researchProduct

An evolutionary approach to multi-objective scheduling of mixed model assembly lines

1999

In this paper a multi-objective genetic algorithm for the scheduling of a mixed model assembly line is proposed, pursuing the line stop time minimisation together with the component usage smoothing. Specific features of the developed GA are step by step random selection of diversified crossover and mutation operators, population control for the substitution of duplicate chromosomes, and in-process updating of GA control parameters. Three different formulation of the fitness function were been tested with some distinct line configurations.

Mixed modelMutation operatorEngineeringMixed Model assembly line; Multiobjective scheduling; Genetic algorithmFitness functionMixed Model assembly lineGeneral Computer Sciencebusiness.industryCrossoverGeneral EngineeringGenetic algorithmMultiobjective schedulingStop timeControl parametersAssembly linebusinessAlgorithmSmoothing
researchProduct

A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN

2004

This paper presents a combination of a parallel Genetic Algorithm (GA) and a local search methodology for the Steiner Problem in Networks (SPN). Several previous papers have proposed the adoption of GAs and others metaheuristics to solve the SPN demonstrating the validity of their approaches. This work differs from them for two main reasons: the dimension and the features of the networks adopted in the experiments and the aim from which it has been originated. The reason that aimed this work was namely to assess deterministic and computationally inexpensive algorithms which can be used in practical engineering applications, such as the multicast transmission in the Internet. The large dimen…

Mutation operatorTheoretical computer scienceHeuristic (computer science)business.industryHeuristicComputer sciencePopulation-based incremental learningGridcomputer.software_genreSteiner tree problemsymbols.namesakeGrid computingGenetic Algorithms Steiner TreeGenetic algorithmsymbolsLocal search (optimization)businessMetaheuristiccomputer
researchProduct